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无 线 mesh 网 中 QoS 流量 均衡 策略 研究 
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(空军 工程 大 学 防空 反 导 学 院 , 西安 710051) 


摘 X: 由 于 现 有 的 无 线 mesh 网 路 由 研究 多 寻求 当前 时 刻 的 最 优 路 径 ， 缺 少 流量 均衡 机 制 ， 影 响 了 网 络 资源 的 使 用 
效益 。 针 对 这 一 问题 ， 提 出 基于 QoS 的 流量 均衡 策略 。 通 过 研究 蚁 群 算法 的 基础 之 上 ， 重 新 定义 启发 信息 和 信息 素 更 
新 规则 ， 将 节点 和 链 路 负载 加 入 到 路 径 选 择 的 权衡 因素 中 ; 同时 ， 考 虑 到 mesh 节点 到 明和 干 网 的 通信 ， 提 出 针对 网 关 
节点 的 流量 均衡 机 制 。 改 进 算法 以 业务 QoS 要 求 作为 约束 条 件 ， 使 路 径 规划 倾向 于 负载 度 低 链 路 和 节点 ， 为 后 续 业务 
的 路 由 选择 提供 良好 的 网 络 环境 。 实 验 结果 表明 ， 随 着 数据 量 的 增多 ， 该 算法 始终 可 以 保证 业务 QoS， 实 现 了 严格 的 
QoS 约束 ， 并 且 能 有 效 提高 链 路 利用 率 ， 在 路 由 质量 方面 优 于 中 心 节点 法 和 改进 信息 素 法 。 
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Research on QoS flow equilibrium strategy of wireless mesh network 


Yu Minggqiu, Zhou Chuangming, Xing Ruikang 
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Abstract: The existing research on QoS of wireless mesh network always seeks the optimal path of the current moment and 
lacks traffic equilibrium scheme, which affects the use benefit of network resource. Concerning this issue, the traffic 
equilibrium strategy based on QoS is proposed. On the basis of ant colony algorithm, heuristic information and rules of 


pheromone updating are redefined, and the load factor is added to weighing factor. At the same time, considering the 


communication between Mesh node and backbone network, the traffic equilibrium mechanism of gateway node is proposed. 
The improved algorithm takes QoS requirements as the constraint condition, so that path planning tends to lower load link and 
node. The routing decision of subsequent business will go off in a good network environment. With the increase of data 
amount, experiments show this algorithm can guarantee QoS services all along, and implement strict QoS constraint. By this 
algorithm, the link utilization is improved and quality of routing is better than central node algorithm and improved pheromone 
algorithm. 
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链 路 设计 更 加 细 粒 度 的 衡量 标准 ， 使 路 径 选 择 更 加 符合 业务 需 

求 。 其 路 由 度量 的 改进 在 AODV、HWMP 等 无 线 Mesh 网 路 由 

QoS(quality of service, 服 务 质量 )14 指 为 指定 的 网 络 通信 提 协议 上 开展 ， 一 定 程度 上 改善 了 路 由 规划 的 质量 。 但 这 类 方法 

供 服 务 的 能 力 。 由 于 现实 网 络 不 可 能 为 每 个 通信 业务 提供 最 优 ”的 本 质 仍然 是 将 链 路 量化 成 一 个 值 ， 无 区 别 地 面向 各 个 通信 业 
的 服务 ， 像 无 限 大 的 带宽 、 趋 于 0 的 传输 时 延 等 ， 因 此 以 有 限 ” 务 , 无 法 满足 业务 QoS 要 求 。 因 此 实现 无 线 Mesh 网 QoS 的 关 
的 网 络 资源 实现 通信 业务 服务 的 最 优化 是 网 络 研究 的 重要 课题 。 键 不 仅仅 是 路 由 度量 ， 而 且 还 要 关注 在 此 基础 上 的 路 径 规划 。 
B-61, QoS 的 主要 思想 是 尽 可 能 为 每 个 业务 提供 更 优 的 传输 条 ” ”传统 路 由 协议 多 使 用 最 短路 径 算 法 ， 达 不 到 保证 QoS 的 目的 。 
件 ， 同 时 尽 可 能 为 更 多 业务 提供 服务 。 无 线 mesh 网 (wireless 从 路 径 规 划 角 度 ， 许 多 研究 将 无 线 mesh 网 QoS 问题 视 作 
mesh network)l 是 一 种 多 跳 、 自 组 织 的 带宽 无 线 网 络 ， 与 有 线 。 多 约束 的 目标 优化 问题 ， 利 用 遗传 、 量 子 进化 、 粒 子 群 等 算法 
网 相 比 ， 无 线 mesh 网 的 网 络 容 量 和 转发 功能 相对 有 限 。 因 此 求解 00-2。 这 样 存在 的 问题 是 ， 初 始 化 搜索 种 群 以 及 每 次 迭代 
实现 无 线 mesh 网 QoS 有 着 十 分 重要 的 意义 。 更 新 时 都 需要 对 粒子 进行 规范 ， 即 粒子 必须 是 源 节点 和 目的 节 
在 现 有 的 研究 中 ， 文 献 [8,9] 从 路 由 度量 指标 出 发 ， 通 过 为 ” 点 间 一 条 可 达 路 径 的 编码 。 文 献 [10~12] 的 解决 方法 是 ， 在 初始 
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蚁 群 算法 在 解决 路 径 搜索 问题 方面 有 着 独特 的 优势 ， 其 原 
里 是 利用 信息 素 反 馈 作 用 ， 引 导 蚂 蚁 走向 较 优 的 路 径 ， 整 个 过 
程 无 需 对 路 径 进行 编码 。 现 今 已 经 有 大 量 基于 蚁 群 算法 的 网 络 
QoS 研究 。 文 献 [13] 定 义 了 领域 最 优 位 置 ， 该 位 置 即 为 中 心 节 
点 。 在 搜索 过 程 中 , 首先 从 当前 节点 转 到 其 所 属 的 中 心 节点 处 ， 
中 心 节 点 进行 下 一 步 选 择 。 文 献 [14] 将 网 络 QoS 问题 转化 为 
满足 约束 条 件 的 路 径 最 优化 问题 ， 通 过 改进 信息 素 更 新 规则 ， 
提高 了 算法 的 收敛 速度 。 
在 以 往 的 研究 中 ， 路 径 规 划 的 目的 多 是 寻找 当前 时 刻 的 最 
优 路 径 。 但是， 最 优 路 径 往往 大 于 业务 传输 所 需 的 基本 条 件 ， 
即 过 量 占用 了 网 络 资源 。 由 于 网 络 中 会 不 断 有 新 的 业务 产生 ， 
后 期 的 业务 将 难以 获取 可 靠 链 路 。 就 这 一 问题 ， 本 文 提出 满足 
业务 QoS 的 流量 均衡 方案 ， 目 的 是 在 保证 业务 QoS 的 同时 ， 
将 流量 均衡 到 整个 网 络 中 ， 为 后 续 业 务 的 路 径 规划 提供 更 广泛 
的 选择 ， 同 时 有 效 防止 网 络 拥塞 。 


1o 问题 模型 


网 络 可 以 描述 为 一 个 无 向 赋 权 图 G = (VE) , V 为 网 络 节 
点 的 集合 ， 互 为 网 络 链 路 的 集合 。 本 文 研究 的 问题 是 ,在 
G-(V,E) 寻找 源 节点 seV 到 目的 节点 d eV 的 一 条 路 径 


l(s,d) 。 路 径 1(s,d) 要 满足 业务 传输 的 条 件 。 网 络 QoS 指标 一 
般 分 为 累加 性 指标 、 乘 积 性 指标 和 瓶颈 性 指标 0 三 类 。 为 便于 
BRE, 本 文 以 时 延 代表 累 加 性 指标 ， 以 丢 包 率 代 表 乘 积 性 指标 。 
则 时 延 表示 为 


delay(K(s,d)) - > delay(e)+ > delay(v) 


eel(s,d) vel(s,d) 


delay(e) 为 链 路 上 的 时 延 ，delay(v) 为 节点 上 的 时 延 。 丢 
包 率 表示 为 


packet , loss(l(s,d,)) 21— fa — packet | loss(l(s,d;))) 
i 

设 业务 所 能 允许 的 最 大 时 延 为 delay_max ， 所 能 允许 的 
最 大 丢 包 率 为 packet. loss. max 。 定 义 链 路 负载 度 为 (Ù) ， 
表示 链 路 已 占用 带宽 与 总 带宽 的 比值 。 节 点 负载 度 为 
AG) 7 Qo, - e)! +O/ ,其 中 必 表 示 节 点 转发 速率 ，A 
表示 节点 接收 速率 ，20 为 节点 缓存 队列 剩余 容量 ，@D 为 队列 总 
长 度 。 当 p, < Pp, 时 ， 一定 时间 后 ， 队 列 将 会 溢出 。 

综 上 ， 本 文 的 问题 模型 为 
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2 算法 研究 


2.1 基本 蚁 群 算法 简介 

蚂蚁 在 疏 行 过 程 中 会 释放 信息 素 ， 该 物质 可 以 引导 蚂蚁 怜 
行 的 方向 ， 信 息 素 浓度 高 的 路 径 会 被 优先 选择 。 最 短路 径 在 单 
位 时 间 内 通过 的 蚂蚁 较 多 ， 会 积累 浓度 较 高 的 信息 素 ， 从 而 吸 
引 更 多 的 蚂蚁 经 过 ， 形 成 一 种 正 反 馈 机 制 ， 最 终 使 蚂蚁 都 选择 
mte, 

设 蚂 蚁 数量 为 m ， 点 i 和 点 j 之 间 的 距离 为 4; ， 启 发 信息 
J-M dj, tdem fes pO 是 + 时 刻 位 于 城市 i 
的 第 只 蚂蚁 到 城市 j 的 概率 ， 则 


lzy (Ur; (OF j € allowed, 
PO 2. LOUP i " 
y otherwise 
其 中 : allowed, 为 蚂蚁 大 可 以 选择 的 下 一 个 城市 的 集合 。 禁 忌 


表 tabu, (k =12.…, 四 用 于 记录 蚂蚁 上 已 走 过 的 城市 ， 在 选择 下 
一 个 城市 时 ， 已 列 入 禁忌 表 的 城市 将 不 做 考虑 。w 和 为 权重 
值 。 当 所 有 蚂蚁 走 完 路 线 时 ， 信 息 素 会 被 更 新 ， 更 新 规则 为 


T+) 2 (0L— p)r, (t) * Yd (£) (2) 
k=1 


其 中 : Pp 表示 信息 素 挥 发 因子 ，AT(D) 表示 第 上 只 蚂蚁 在 上 时 
刻 通 过 路 径 立 时 释放 的 信息 素 。 


。 |E surimscksere petit 
AT; (t) 24 L (3) 
0 otherwise 


其 中 : Q pups p — te Hee EXRERIUMI ERR ER L 
为 第 上 只 蚂蚁 在 本 次 循环 中 走 过 的 路 径 长 度 。 信 息 素 浓度 与 路 
径 长 度 成 反比 ， 即 较 短 的 路 径 上 信息 素 浓度 高 ， 有 更 高 的 概率 
被 选择 。 
2.2 蚁 群 算法 改进 


式 (1) 可 以 看 出 , 选择 概率 ps 与 启发 因子 77; 和 信息 素 Ty 


AK, "4 c; 的 值 越 大 , 在 点 i 处 选择 点 j 的 概率 越 高 。 因 出 
蚁 群 算法 的 改进 往往 从 启发 因子 和 信息 素 更 新 规则 两 个 方 
行 。 
2.2.1 改进 启发 信息 

在 基本 蚁 群 算法 中 ， 启 发 信息 7 定义 为 两 点 之 间距 离 的 倒 
数 ， 其 目的 是 搜索 最 短路 径 。 对 于 无 线 Mesh 网 来 说 ， 节 点 之 


[mw 


2 


[m 


在 未 完成 路 径 1(s,d) 的 基础 上 , 选择 下 一 跳 节 点 dus W 
足 约束 条 件 : 
delay(l(s,d, 1)) € delay _ max 


packet | loss(I(s,d, ,1)) € packet, loss, max 


使 下 一 跳 节 点 的 max(A (d, d, ,), u,(d,,,)) 最 小 ， 即 在 路 


间 的 距离 对 信息 传输 有 一 定 影响 ， 但 这 种 影响 具体 体现 在 时 延 
等 其 他 QoS 指标 上 。 由 于 时 延 和 丢 包 率 可 以 由 更 加 精确 的 方法 
获得 ， 因 此 在 该 问题 中 无 需 重点 考虑 距离 因素 。 

结合 本 文 流量 均衡 的 目的 ， 对 启发 信息 进行 改进 。 本 文 建 
立 的 求解 目标 是 选择 负载 度 较 小 的 节点 和 链 路 。 因 此 定义 启发 


径 规划 中 倾向 于 负载 度 小 的 节点 和 链 路 。 


信息 : 
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其 中 : 将 链 路 负载 与 节点 负载 综合 考虑 ， 以 负载 度 最 大 的 
值 代表 链 路 立 的 负载 状况 ， 负 载 较 轻 的 链 路 ， 启 发 信息 
2.2.2 改进 信息 素 更 新 规则 


从 式 (2) 中 可 以 看 出 ， 


Ac) 为 第 k 只 蚂蚁 分 布 于 经 过 路 


径 上 的 信息 素 浓 度 。 路 径 的 信息 素 更 新 包含 两 部 分 : 原 信 息 素 
挥发 后 的 浓度 以 及 经 过 链 路 六 的 蚂蚁 所 留 下 的 信息 素 浓度 
和 。 不 同 于 一 般 的 最 短路 径 问 题 ， 在 网 络 中 ， 蝎 蚁 从 源 节 点 出 
发 至 停止 搜索 会 遇 到 以 下 三 种 情况 : 

如 到 达 目 的 节点 ， 结 束 搜索 ， 且 搜索 的 路 径 满足 业务 QoS 
要 求 ， 称 此 路 径 为 合格 路 径 。 合 格 路 径 在 之 后 的 选择 中 有 较 高 
的 优先 级 ， 所 以 增加 其 信息 素 浓度 ， 更 新 规则 表示 为 : 

TED =T () +AT) (5) 

为 加 快 算法 的 收敛 速度 ， 在 式 (5) 中 不 考虑 原 信息 素 的 挥 

发 。 信 息 素 增 量 表 示 为 


E 经 过 

MEE 0 
0 otherwise 

其 中 : 五 为 蚂蚁 第 上 次 搜索 的 路 径 跳 数 ， 用 以 限制 搜索 路 径 长 

度 ， 避 免 路 径 过 于 复杂 。 由 访 诀 定 信息 素 增 量 大 小 ， 目 的 是 使 


路 径 选 择 逐 渐 倾 向 于 负载 较 轻 的 链 路 。 
b) 未 到 达 目 的 节点 ,但 走 过 的 路 径 已 不 满足 业务 QoS 要 求 ， 
结束 搜索 ， 称 此 路 径 为 不 合格 路 径 。 不 合格 路 径 中 的 链 路 时 延 
或 丢 包 率 普 遍 偏 大 ， 需 限制 后 续 搜索 的 进入 ， 量 化 到 信息 素 更 
新 规则 上 为 


inaXiv 会 作 期 刊 ， 


， 但 没有 严格 限制 具体 通 


过 哪个 网 关节 点 。 因 而 可 以 将 网 关 


节点 流量 均衡 与 路 由 规划 相 结合 ， 在 路 由 规划 时 ， 优 先 考虑 负 
载 轻 的 网 关节 点 。 本 章 采 取 的 方法 是 : 执行 算法 前 ， 在 网 络 中 


加 入 虚拟 节点 ， 假 设 该 节点 到 每 个 Mesh 网 关节 点 都 是 一 跳 的 
距离 ， 且 链 路 状态 相同 ， 如 图 1 所 示 。 

网 关节 点 的 选择 问题 可 以 转变 为 源 节 点 到 虚拟 节点 的 路 径 
选择 ， 为 使 网 关节 点 负载 状况 在 路 径 选 择 中 起 主要 作用 ， 对 式 
(6) 作 特别 规定 : 


n, +1/ u, 
L(t) 
0 otherwise 
其 中 : LK 表示 网 关节 点 的 负载 度 。 网 关节 点 负载 状况 会 影响 
整个 路 径 信息 素 的 更 新 ， 负 载 度 小 的 网 关节 点 对 应 的 路 径 有 更 
高 的 概率 被 选择 。 


蚂蚁 第 /次 循环 


经 过 链 路 六 


Ari(D)= 


,7 27777777 节点 i3 
prd -—— 


(eX Cyn 


WP ká 


图 1 虚拟 节点 设置 方式 


3 ”算法 执行 过 程 
算法 执行 过 程 如 图 2 所 示 。 


x 一 -一 判断 通信 类 型 
tt) e nx] 0) 
Jeh: LO 为 蚂蚁 第 + 次 搜索 经 过 的 跳 数 ， ZLC) 越 小 说 明 链 路 ee —MMÓM€ 
Mesh 网 内 点 到 点 通信 ibus 
的 平均 QoS 指标 越 差 ， 此 时 信息 素 浓度 下 降幅 度 越 大 ， 从 而 有 
效 限制 后 续 搜索 的 进入 。 m Hone 
g 到 达 目的 节点 ， 但 已 没有 可 选择 的 下 一 跳 节 点 ， 结 束 搜 i aea 
索 ， 称 此 路 径 为 失效 路 径 。 失 效 路 径 主要 是 由 算法 的 随机 性 造 W2 算法 执行 过 各 
成 的 ， 与 链 路 质量 关联 不 大 。 对 于 失效 路 径 的 各 个 链 路 ， 保 持 首先 判断 通信 类 型 ， 若 需要 接 入 有 线 骨干 网 ， 则 采用 网 关 
其 原 有 的 信息 素 浓度 ， 同 时 ， 为 防止 此 路 径 再 次 被 搜索 到 ， 只 节点 流量 均衡 机 制 进行 路 径 搜索 ， 选 择 负载 度 低 的 网 关节 点 。 
减 小 最 后 一 跳 链 路 的 信息 素 浓度 。 更 新 规则 为 若 目的 节点 在 Mesh 网 络 中 ， 则 进行 点 到 点 的 路 径 搜索 。 
[00 为 最 后 一 跳 链 路 ——- 
SOT | T) otherwise 4 实验 验证 


其 中 : 4 e (0,1) 定义 为 衰减 因子 ,，Z(D 为 搜索 路 径 的 长 度 , Lr) 
值 较 大 的 搜索 结果 ， 最 后 一 跳 链 路 信息 素 的 衰减 越 大 ， 通 过 这 
种 方法 限制 路 径 搜索 的 复杂 度 。 
2.2.3 网 关节 点 流量 均衡 

以 WMN 构建 的 接 入 网 中 ， 网 关节 点 附近 是 流量 的 汇集 区 


4.1 实验 设计 

本 文 改进 蚁 群 算法 ， 着 眼 于 路 径 规 划 上 ， 关 注 的 是 路 径 的 
因此 本 文 实验 从 路 径 规 划 方面 验证 改进 算法 的 效果 ， 不 

涉及 数据 包产 生 过 程 、 数 据 包 传输 过 程 以 及 路 由 表 的 更 新 等 过 


域 ， 容 易 发 生 拥 塞 。 因此， 文献 [20~22] 进 行 了 mesh 网 关节 点 
流量 均衡 的 研究 ， 为 高 流量 的 网 关节 点 分 流 。 但 分 流 是 一 种 被 


动 的 调节 方式 ， 且 执行 过 程 较 为 复杂 ， 需 要 做 进一步 改进 。 
对 于 需要 接 入 有 线 骨 干 网 的 业务 ， 其 目的 节点 在 有 线 网 络 


在 Matlab 中 建立 网 络 拓扑 ,用 邻接 矩阵 表示 X — Gc) ， 


节点 i 与 之 间 有 连接 


1 
本 二 10 
"u m 节点 i 与 之 间 无 连接 i 
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相应 的 链 路 状态 矩阵 ZX = (zy )wxw， 其 中 : 


RSE ”节点 j 与 j 之 间 有 连接 "m 
Zi = 
7 |oo 节点 i 与 之 间 无 连接 


实验 中 ， 链 路 状态 包括 时 延 、 丢 包 率 和 可 用 带宽 。 节 点 主 


要 参数 为 缓存 队列 长 度 以 及 收发 速率 ， 节 点 位 置 的 传输 时 延 可 
以 表示 为 
0 B, < Ps 
Tn-24 @O+p -p, 12 
— es 


季 点 位 置 的 丢 包 率 


缓存 队列 溢出 的 数据 量 占 比 表示 。 


图 3 网 络 拓扑 

构建 如 图 3 所 示 的 网 络 拓扑 图 , 配置 30 个 网 络 节点 , 其 中 
节点 4、11、14、23、26 为 网 关节 点 ， 网 络 初始 状态 的 链 路 参 
数 随机 选取 ， 有 具体 参数 如 表 1 所 示 。 
表 1 网 络 参数 


参数 名 称 参数 值 

链 路 带宽 均 设 为 30Kbps 

节点 转发 速率 网 关节 点 1.2Mbps， 其 他 节 60Kbps 
链 路 时 延 随机 取 0.3ms-0.5ms 之 间 

链 路 丢 包 率 随机 取 0-10% 之 间 


定义 为 通信 类 型 标记 : 


Mesh 网 内 的 点 到 点 通信 
接 入 有 线 骨 干 网 的 通信 


(13) 


通信 的 源 目 节点 随机 生成 ， 若 判断 元 =2 ， 则 只 生成 源 节 
点 。 数 据 包 大 小 、 通 信人 允许 最 大 时 延 和 最 大 技 包 率 设 为 定 值 ， 
具体 参数 见 表 2. 


表 2 数据 包 参 数 


参数 名 称 参数 值 
通信 类 型 1 或 2 
数据 分 组 大 小 512bit 
通信 允许 最 大 时 延 4ms 
通信 允许 最 大 丢 包 率 40% 


为 验证 本 文 算法 的 流量 均衡 机 制 ， 采 用 持续 向 网 络 中 注入 
数据 包 的 方式 ， 即 逐个 加 入 数据 包 ， 通 过 更 新 链 路 节点 的 状态 
信息 反映 加 入 数据 包 对 网 络 的 影响 。 衡 量 指标 为 网 络 中 所 有 通 


MESES 
mam, e xn CXIRI y 
信 路 径 质量 的 平均 值 。 
4.2 实验 分 析 
首先 研究 衰减 因子 4 取 值 对 本 文 算法 的 影响 。 实 验 在 网 络 
初始 状态 下 进行 ， 依 次 向 网 络 中 加 入 50 个 数据 业务 。4 从 0.1 
取 值 到 0.9, 取 值 间隔 为 0.1， 记 录 业 务 平 均 时 延 和 平均 丢 包 率 。 
结果 如 图 4 所 示 。 


4 上 
3.5 — 
3 i 
2.5 34 
平 
均 2 2.9 n 
值 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 
1.5 
1 i — 
05 | | 目 丢 包 率 
国 时 延 
0 


0.1 0.2 0.3 0.4 0.5 0.6 0. 0.8 0.9 
衰减 因子 


图 4 衰减 因子 对 算法 的 影响 

式 (8) 可 以 看 出 ， 衰 减 因 和子 作用 于 失效 路 径 ， 受 衰减 的 是 
失效 路 径 的 最 后 一 跳 链 路 ， 从 而 反 向 迫使 路 径 选 择 转向 其 他 链 
路 。 失 效 路 径 是 由 算法 随机 性 造成 的 ， 并 不 能 说 明 链 路 的 优 劣 
程度 。 若 衰减 过 大 ， 受 衰减 链 路 会 近似 于 断路 ， 造 成 链 路 资源 
的 浪费 ， 若 衰减 过 小 ， 则 仍然 有 很 高 的 几率 搜索 到 失效 路 径 。 
从 图 (3) 可 以 看 出 ， 当 4 = 0.8 时 ， 业 务 的 平均 时 延 和 平均 丢 包 
率 相 对 较 小 ， 之 后 的 实验 中 将 取 4= 0.8 。 

为 验证 本 文 算法 的 性 能 ， 以 文献 [8] 中 心 节点 法 和 文献 [9] 
改进 信息 素 法 为 对 比 。 持 续 向 网 络 中 加 入 100 个 数据 包 ， 定 义 
链 路 资源 占用 率 为 网 络 中 数据 量 与 已 用 通信 链 路 数量 的 比值 ， 
图 5 显示 的 是 随 着 网 络 中 数据 量 的 增加 链 路 资源 占用 率 的 变 
化 。 


S 
ud 


m 
0 6 12 18 24 30 36 42 48 54 60 66 72 78 84 90 96 
网 络 中 数据 包 教 量 


图 5 链 路 资源 占用 率 变化 
虽然 注入 数据 包 业 务 的 源 目 节点 不 同 ， 但 本 文 算法 所 做 的 
路 由 规划 ， 随 着 数据 量 的 增加 链 路 资源 占用 率 稳定 提高 ， 并 且 
维持 在 较 低 水 平 。 而 中 心 节点 法 和 改进 信息 素 法 链 路 资源 占用 
率 较 高 ,主要 原因 是 这 两 种 算法 没有 严格 的 QoS 限制 ， 也 没有 
约束 路 径 长 度 。 从 获取 的 业务 平均 时 延 和 平均 丢 包 率 也 可 以 看 
出 这 一 点 ， 如 图 6 和 7 所 示 。 
从 图 6、7 中 可 以 看 出 ， 本文 算法 的 性 能 指标 最 优 。 一 方面 
流量 均衡 为 后 续 业 务 的 规划 提供 了 较 好 的 网 络 环境 ， 同 时 路 径 
跳 数 在 算法 中 作为 一 项 重要 的 指标 ， 可 以 有 效 限 制 路 径 长 度 ， 
降低 算法 随机 性 的 影响 。 而 中 心 节 点 法 和 改进 信息 素 法 获得 的 
指标 较 差 。 其 原因 是 ， 这 两 种 算法 在 路 由 度量 方面 都 采用 了 加 
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naXIv: 


i 


C 


录用 定稿 
权 求 和 的 方法 。 这 种 方法 存在 的 问题 是 ， 某 项 突出 指标 会 影响 
其 他 指标 的 作用 力 ， 另 外 ， 加 权 和 的 最 优 不 能 保证 某 一 项 指标 


符合 要 求 ， 因 此 在 图 6、 图 
均 丢 包 率 起 伏 较 大 。 


k 


7 PAR RAR SESS] EA] 
其 中 ， 改 进 信息 素 法 采用 控制 函数 对 各 项 


指标 进行 处 理 , 控制 函数 只 设 定 了 满足 和 不 满足 业务 QoS 两 种 


值 ， 


无 法 反映 网 络 的 真实 情况 ， 因 而 相 较 之 下 算法 性 和 


ppm 


-- 本 文 算法 
.… 中心 节点 法 
一 一 改进 信息 素 法 


0 6 12 18 24 30 36 42 48 54 60 66 72 78 84 90 96 


网 络 中 数据 包 数 量 


图 6 平均 丢 包 率 变化 


0 6 12 18 24 30 36 42 48 54 60 66 72 78 84 90 96 
网 络 中 数据 包 数 量 


图 7 平均 时 延 变化 


结束 语 


本 文 分 析 现 有 的 无 线 Mesh 网 QoS 研究 ,针对 普遍 缺少 流量 


均衡 的 问题 ， 提 出 满足 业务 QoS 需求 的 流量 均衡 方案 。 通 过 改 


中 


提出 的 方案 能 保证 稳定 


进 基 本 蚁 群 算法 ， 将 链 路 和 节点 的 负载 加 入 到 路 


衡量 的 因素 
于 负载 较 轻 的 链 路 。 实 验 结果 表明 ， 本 文 
可 靠 的 QoS 指标 ,实现 网 络 的 流量 均衡 。 


使 路 


规划 倾向 
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